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Abstract 

We prove some consistency results about b(A) and c)(A), which are 
natural generalisations of the cardinal invariants of the continuum b 
and d. We also define invariants bci(A) and Dci(A), and prove that 
almost always b(A) = bci(A) and D(A) = ()ci(A) 

1 Introduction 

The cardinal invariants of the continuum have been extensively studied. They 
are cardinals, typically between ui and 2'^, whose values give structural in- 
formation about '^u. The survey paper contains a wealth of information 
about these cardinals. 

In this paper we study some natural generalisations to higher cardinals. 
Specifically, for A regular, we define cardinals b(A) and d{\) which generalise 
the well-known invariants of the continuum b and D. 
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For a fixed value of A, we will prove that there are some simple constraints 
on the triple of cardinals (b(A), c)(A), 2'^). We will also prove that any triple 
of cardinals obeying these constraints can be realised. 

We will then prove that there is essentially no correlation between the 
values of the triple (b(A), c)(A), 2^) for different values of A, except the obvious 
one that A i — > 2^ is non-decreasing. This generalises Easton's celebrated 
theorem (see [^) on the possible behaviours of A i — > 2^; since his model was 
built using Cohen forcing, one can show that in that model b(A) = A+ and 
c)(A) = 2^ for every A. 

b(A) and d{X) are defined using the co-bounded filter on A, and for A > u; 
we can replace the co-bounded filter by the club filter to get invariants bci(A) 
and c)ci(A). We finish the paper by proving that these invariants are essen- 
tially the same as those defined using the co-bounded filter. 

Some investigations have been made into generalising the other cardinal 
invariants of the continuum, for example in Zapletal considers 3(A) which 
is a generalised version of the splitting number s. His work has a different 
flavour to ours, since getting s(A) > A"*" needs large cardinals. 

We are indebted to the referee and Jindrich Zapletal for pointing out a 
serious problem with the first version of this paper. 

2 Definitions and elementary facts 

It will be convenient to define the notions of "bounding number" and "domi- 
nating number" in quite a general setting. To avoid some trivialities, all par- 
tial orderings P mentioned in this paper (with the exception of the notions 
of forcing) will be assumed to have the property that Vp G P 3g G P p <p g. 

Definition 1: Let P be a partial ordering. Then 

• f/ C P is unbounded if and only if Vp G P 3g G f/ g p. 

• D C P is dominating if and only if Vp G P 3g G -D p <p q. 

• b(P) is the least cardinality of an unbounded subset of P. 
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• i)(P) is the least cardinality of a dominating subset of P. 

The next lemma collects a few elementary facts about the cardinals b(P) 
and ()(P). 

Lemma 1: Let P be a partial ordering, and suppose that /3 = b(P) and 

5 = ?)(P) are infinite. Then 

/? = cf(/?) <ci{S) <S< |P|. 

Proof: To show that /3 is regular, suppose for a contradiction that cf < p. 
Let B be an unbounded family of cardinality /3, and write B — Ua<cf(/3) 
with \Ba\ < p. For each a find Pa such that & p < Pa, then find q such 
that Va < cf(/9) < Then \/p & B p < q, contradicting the assumption 
that B was unbounded. 

Similarly, suppose that cf{S) < j3. Let D be dominating with cardinality 

6 and write D = \Ja<cf{5) where l^al < 6. For each a find pa such that 
Vp e Da Pa ^ P, and then find q such that Va < cf((5) < q. Then 
\/p & D q p, contradicting the assumption that D was dominating. 

♦ 

The next result shows that we cannot hope to say much more. 

Lemma 2: Let (3 and S be infinite cardinals with P — cf(/3) and = S. 
Define a partial ordering P = P(/9, S) in the following way; the underlying set 
is /? X [5]^^, and (p, x) < (a, if and only if p < cr and x C y. 
Then b(P) = /3 and c)(P) = d. 

Proof: Let S C P be unbounded, li \B\ < P then we can define 

p = snp { a \ 3y {a,y) e B }< p, 
X = [j{y\3a{a,y)eB}e[S]<^. 

But then {p,x) is a bound for B, so \B\ > P and hence b(P) > p. On the 
other hand the set { (a, 0) | a < /3 } is clearly unbounded, so that b(P) = p. 
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Let D C P be dominating. If \D\ < 6 then \J { y \ 3cr {(7,y) e D } S, 
and this is impossible, so that d{F) > S. On the other hand GCH holds and 
ci{6) > (3, so that \¥\ = l3 x = 5. Hence c)(P) = 5. 

♦ 

Definition 2: Let P, Q be posets and / : P — > Q a function. / embeds P 
cofinally into Q if and only if 

. Vp,p' e Pp <pp' ^ fip) <Q f{p'). 

• Vg e Q 3p e P <Q /(p). That is, rge(/) is dominating. 

Lemma 3: If / : P — >Q embeds P cofinally into Q then b(P) = b(Q) and 
()(P) = ()(Q). 

Proof: Easy. 

♦ 

Lemma 4: Let P be any partial ordering. Then there is P* C P such that 
P* is a dominating subset of P and P* is well-founded. 

Proof: We enumerate P* recursively. Suppose that we have already enumer- 
ated elements (ba a < 13) into P*. If { 6q, | a < /9 } is dominating then we 
stop, otherwise we choose bp so that bp ^ b^ for all a < 13. 

Clearly the construction stops and enumerates a dominating subset P* of 
P. To see that P* is well-founded observe that bp < ba (3 < a. 

♦ 

Notice that the identity embeds P* cofinally in P, so b(P*) = b(P) and 
t)(P*) =D{W). 

We also need some information about the preservation of b(P) and c)(P) 
by forcing. 
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Lemma 5: Let P be a partial ordering with b(P) = /?, c)(P) = S. 

• Let V[G] be a generic extension of V such that every set of ordinals of 
size less than f3 in V[G] is covered by a set of size less than (3 in V. 
Then V[G] N b(P) = (3. 

• Let V^fC] be a generic extension of such that every set of ordinals 
of size less than 6 in V[G] is covered by a set of size less than 6 in V. 
Then V[G] \= d{F) = 6. 

Proof: We do the first part, the second is very similar. The hypothesis 
implies that /5 is a cardinal in V[G], and since "5 is unbounded" is upwards 
absolute from V to V[G] it is clear that V[G] N b(P) < Suppose for a 
contradiction that we have G in V[G] unbounded with V[G] \= \G\ < (3. By 
our hypothesis there is D eV such that G D and V \= \D\ < j3, but now 
D is unbounded contradicting the definition of (3. 

♦ 

With these preliminaries out of the way, we can define the cardinals which 
will concern us in this paper. 

Definition 3: Let A be a regular cardinal. 

1. If G then / <* c/ iff 3a < A V/? > a < g{f3). 

2. b(A)=.e/b(eA,<*)). 

3. C)(A) =rfe/ c)((^A,<*)). 

These are defined by analogy with some "cardinal invariants of the con- 
tinuum" (for a reference on cardinal invariants see 0) known as b and 0. In 
our notation b = b(co') and d = ^{uj). 

Lemma 6: If A is regular then 

• A+ < b(A). 

• b(A) = cf(b(A)). 
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• b(A) < cf(0(A)). 

• d{X) < 2\ 

• cf(2^) > A. 

Proof: The first claim follows from the following trivial fact. 

Fact 1: Let {/Q|a<A}C'*'A. Then there is a function / G '^A such that 
Va < A <* /. 

Proof: Define f{(3) = sup { f^{(3) + 1 | 7 < /? }. Then f{f3) > f^{(3) for 
7 < /5 < A. 

♦ 

The next three claims follow easily from our general results on b(P) and 
t)(P), and the last is just Konig's well-known theorem on cardinal exponen- 
tiation. 

♦ 

We will prove that these are essentially the only restrictions provable in 
ZFC. One could view this as a refinement of Easton's classical result (see 0) 
on A I — > 2^. 

3 Hechler forcing 

In this section we show how to force that certain posets can be cofinally 
embedded in (A'^, <*). This is a straightforward generalisation of Hechler's 
work in [Q, where he treats the case X = u. 

We start with a brief review of our forcing notation, p < q means that p 
is stronger than q, a K-closed forcing notion is one in which every decreasing 
chain of length less than k has a lower bound, and a K-dense forcing notion 
is one in which every sequence of dense open sets of length less than n has 
non-empty intersection. 

If X is an ordered pair then xq will denote the first component of x and 
Xi the second component. 
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Definition 4: Let A be regular. D(A) is the notion of forcing whose con- 
ditions are pairs (s, F) with s e ^^A and F G '^A, ordered as follows; 
(s, F) < (t, F') if and only if 

1. dom(i) < dom(s) and i = s f dom(i). 

2. > for dom(i) < a < dom(s). 

3. F{a) > F\a) for all a. 

We will think of a generic filter G as adding a function /o : A — > A given 
by /g = U { s I 3F (s, F) e G }. It is easy to see that 

G = {{t,F)\t = fG\ dom(t), dom(i) <a^ F{a) < fda) }, 

so that Vlfc] = V[G] and we can talk about functions from A to A being 
D(A)-generic. 

Lemma 7: Let A<^ = A, and set P = D(A). Then 

1. P is A-closed. 

2. P is A+-C.C. 

3. If g' : A — > A is P-generic over V then yfe^XriVf<*g. 
Proof: 

1. Let 7 < A and suppose that {{ta,Fa) : a < 7) is a descending 7- 
sequence of conditions from P. Defining t — U{^a|Q;<7} and 
F : P I — > sup { I q; < 7 }, it is easy to see that {t, F) is a lower 
bound for the sequence. 

2. Observe that if (s, F) and (s, F') are two conditions with the same first 
component then they are compatible, because ii H : P 1 — ^ F(/3)UF'(/3) 
the condition (s, H) is a common lower bound. There are only A^^ = A 
possible first components, so that P clearly has the A+-c.c. 
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3. Let f E ^XnV, and let {t, F) be an arbitrary condition. Let us define 
F' : I — > {F{I3) U /(/?)) + 1, then (t, F') refines (t, F) and forces tliat 
f{a) < fciot) for all a > dom(t). 

♦ 

II ji — cf(//) > A = A^'^ then it is straightforward to iterate D(A) with 
< A-support for ji steps and get a model where b(A) = 0(A) = ji. Getting a 
model where b(A) < is a httle harder, but we can do it by a "nonlinear 
iteration" which will embed a well chosen poset cofinally into ('^A, <*). 

Theorem 1: Let A = A^^, and suppose that Q is any well-founded poset 
with b(Q) > A"*". Then there is a forcing D(A,Q) such that 

1. D(A,Q) is A-closed and A+-c.c. 

2. yD(A,Q) ^ Q cofinally embedded into (^A, <*) 

3. If N b(Q) = /3 then N b(A) = [5. 

4. If y N ?)(Q) = 5 then N = 5. 

Proof: We will define the conditions and ordering for D(A, Q) by induction 
on Q. The idea is to iterate D(A) "along Q" so as to get a cofinal embedding 
of Q into ^A. It will be convenient to define a new poset Q"*" which consists 
of Q together with a new element top which is greater than all the elements 
of Q. 

We will define for each a e Q"*" a notion of forcing Pq. If a € Q"*" then 
we will denote {cGQ|c<a} by Q/a. It will follow from the definition 
that if c < a then Pc is a complete subordering of Pa, and that the map 
p G Pa I — > p \ Q/c is a projection from P^ to P,,. 

Suppose that for all 6 <q a we have already defined Pf,. 

1. p is a condition in P^ if and only if 

(a) p is a function, dom(p) C Q/a and |dom(p)| < A. 
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(b) For all b G dom(p), p{b) = {t, F) where t e "^^A and F is a P(,-name 
for a member of ^A. 

2. If p, g e Pa then p < if and only if 

(a) dom(g) C dom(p). 

(b) For all b G dom(g), if = {s,H) and q{b) = {t,I) then 

i. t = s f dom(t). 

ii. p \ (Q/b) Ihp^ dom(t) <a< dom(s) =^ s{a) > i{a). 

iii. p \ (Q/b) Ihp^ Va H{a) > I (a). 

We define D(A, Q) = Pjop, and verify that this forcing does what we 
claimed. The verification is broken up into a series of claims. 

Claim 1: D(A,Q) is A-closed. 

Proof: Let 7 < A and let {pa : a < 7) be a descending 7-sequence of con- 
ditions. We will define a new condition p with dom(p) = lJ^dom(pa). For 
each b G dom(pc,) let Pa{b) = 

Let p{b) = {t,F) where t = \J{ta{b) \ b G dom{p^) } and F{b) is a P^- 
name for the pointwise supremum of { Fa{b) \ b G dom(pa) }■ Then it it is 
easy to check that p is a condition and is a lower bound for (pq, : q; < 7) 

♦ 

Claim 2: D(A, Q) is A+-c.c. 

Proof: Let (p^ '■ ol < A+) be a family of conditions. Since A = A^^ we may 
assume that the domains form a A-system with root r. We may also assume 
that for 6 G r, Pa{b) = {h, Fa{bj) where tb is independent of a. It is now easy 
to see that any two conditions in the family are compatible. 

♦ 
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Claim 3: If c < a then Pc is a complete subordering of Pa, and the map 
p I — > p \ Q/c is a projection from P^ to Pc- 

Proof: This is routine. 

♦ 

If G is D(A, Q)-gcneric, then for each a G Q wc can define G ■^A fl V [G] 
by /g = U { ^(a.)o I t G G }. It is these functions that will give us a cofinal 
embedding of Q into (^A n V[G], <*), via the map a i — /q. 

Claim 4: If a <q 6 then /g <* 

Proof: Let p be a condition and let F be the canonical Pb-name for Jq. 
Refine p to g in the following way; q{c) = p{c) for c b, and if = {t, H) 
then q{h) = {t, 1) where / names the pointwise maximum of F and H. 
Then q forces that faia) is greater than /^(q;) for a > dom(t). 

♦ 

Notice that by the same proof Jq dominates every function in V^'^ . 
Claim 5: If a 6 then ^* f^. 

Proof: If b <iq a then we showed in the last claim that /q <* /q, so we may 
assume without loss of generality that b a. 

Let p be a condition and let a < A. Choose /? large enough that 
{dom(p(a)o), dom(p(6)o), a} C p. Let p{b) = {t,F), and find q E such 
that q<p\ (Q/b) and q decides F \ (P + l). 

Let pi be the condition such that Pi{c) — p{c) if c b and Pi(c) = ^(c) 
if c <Q 6. Then pi refines p and pi(a) = p{a), pi{b) — p{b). 

Let p{a) — {s,H). Find r G P^ such that r < pi \ (Q/a) and r decides 

Let p2 be the condition such that P2{c) = Pi{c) if c a and P2(c) = r(c) 
if c <Q a. Then p2 refines pi and ^2(0) = P2(&) = p{b). 
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Now it is easy to extend p2 to a condition which forces fciP) > fciP)- 

♦ 

Claim 6: The map a i — > J'q embeds Q cofinally into ('^A, <*) in the generic 
extension by D(A, Q). 

Proof: We have aheady checked that the map is order-preserving. It remains 
to be seen that its range is dominating. 

Let G be D(A, Q)-generic and let / G ^A n V[G]. Then / = (/)^ for some 
canonical name /, and by the A"*"-c.c. we may assume that there is X C Q 
such that |X| = A and / only involves conditions p with dom(p) C X. Now 
b(Q) > A+ so that we can find a G Q with X C Q/a. 

This implies that / is a P^-name for a function in '^A, so that / <* 
and we are done. 

♦ 

Claim 7: If V ^ b(Q) = f] then N b(A) = (3. 

Proof: Let G be D(A, Q)-generic. By lemma § it will suffice to show that 
V[G] N b(Q) = p. This follows from lemma |, the fact that D(A,Q) is A+- 
c.c. and the assumption that b(Q) > A+. 

♦ 

Claim 8: UV^ D(Q) = S then ^^(^.0) h d{X) = 5. 
Proof: Exactly like the last claim. 

♦ 

This finishes the proof of Theorem 1. 

♦ 
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4 Controlling the invariants at a fixed cardi- 
nal 



In this section we show how to force that the triple (b(A), c)(A), 2'^) can be 
anything "reasonable" for a fixed value of A. 

Theorem 2: Let A = A^'*' and let GCH hold at all cardinals p > X. Let 
P, 6, fj, be cardinals such that A"*" < /3 = cf (/?) < cf{6), S < fi and cf (/i) > A. 

Then there is a forcing M(A, (3, 6, fi) such that in the generic extension 
b(A) = (3, 0(A) = 6 and 2^ = /i. 

Proof: In V define Q = P(/?, 6), as in lemma |. We know that V N b(Q) = (3 
and V N 0(Q) = 6. Fix Q* a cofinal wellfounded subset of Q, and then define 
a new well-founded poset M as follows. 

Definition 5: The elements of M are pairs {p, i) where either i = and 
p E fi or i = 1 and p G Q*. {p,i) < iS i = j = and p < q in fi, 

i = j = 1 and p < g in Q*, or i = and j = 1. 

Now we set M(A, /3, 5, /i) = D(A, M). It is routine to use the closure and 
chain condition to argue that M makes 2''* = fi. Since M contains a cofinal 
copy of Q*, it is also easy to see that M forces b(A) = /3 and c)(A) = 6. 

♦ 

5 A first attempt at the main theorem 

We now aim to put together the basic modules as described in the previous 
section, so as to control the function A i — > (b(A), 0(A), 2^^) for all regular A. 
A naive first attempt would be to imitate Easton's construction from ; this 
almost works, and will lead us towards the right construction. 

Let us briefly recall the statement and proof of Easton's theorem on the 
behaviour of A i — > 2^. 
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Lemma 8 (Easton's lemma): If P is k-c.c. and Q is K-closed then P is k- 
c.c. in and Q is K-dense in V^. In particular <''ONnV^''^ = <''ONnV^. 

Theorem 3 (Easton's theorem): Let F : REG — > CARD be a class 
function such that cf(F(A)) > A and A < /x ^ F(A) < Let GCH 

hold. Then there is a class forcing P which preserves cardinals and cofinalities, 
such that in the extension 2^ = F{X) for all regular A. 

Proof: [Sketch] The "basic module" isP(A) = Add{\, F{X)). Pis the "Easton 
product" of the P(A), to be more precise p e P iff 

1. p is a function with dom(p) C REG and p{j3) G P(/3) for all f3 G dom(p). 

2. For all inaccessible 7, dom(p) n 7 is bounded in 7. 

P is ordered by pointwise refinement. There are certain complications arising 
from the fact that we are doing class forcing; we ignore them in this sketch. 

If P is regular then we may factor P as P</3 x P(/3) x P>/3 in the obvious 
way. P>^ is always /9-closed. 

It follows from GCH and the A-system lemma that if 7 is Mahlo or the 
successor of a regular cardinal then P<^ is 7-c.c. On the other hand, if 7 is 
a non-Mahlo inaccessible or the successor of a singular cardinal, then P<^ is 
in general only 7"'"-c.c. 

In particular for 7 regular P<^ = P<-y+ is always 7+-C.C. so that by Eas- 
ton's lemma '^ON nV^ ^ '^ON n V^^-f. This imphes that in the end we have 
only added ^(7) many subsets of 7. 

It remains to be seen that cardinals and cofinalities are preserved. It 
will suffice to show that regular cardinals remain regular. If 7 is Mahlo 
or the successor of a regular cardinal, then Easton's lemma implies that 
<^0N n V^"^ = <'^OiV n V^<'', and since 7 is regular in V^<'^ (by 7-c.c.) 7 is 
clearly regular in V'^. 

Now suppose that 7 = /i"*" for n singular. If 7 becomes singular in 
let its new cofinality be where we see that (3 < and (3 is regular in V . 
^ON n = f^ON n so that 7 will have cofinality P in V^^f^. This is 
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absurd as P</3 is /?^-c.c. and < /i < 7. A very similar argument will work 
in case 7 is a non-Mahlo inaccessible. 

♦ 

Suppose that we replace Add{X, F{X)) by P(A) = M(A, /3(A), 5(A), /i(A)), 
where A 1 — > (/^(A), (5(A), /x( A)) is a function obeying the constraints given by 
Lemma |^. Let P be the Easton product of the P(A). Then exactly as in 
the proof of Easton's theorem it will follow that P preserves cardinals and 
cofinalities, and that 2^ = /i(A) in V^. 

Lemma 9: If A is inaccessible or the successor of a regular cardinal then 
b(A) = /3(A), c)(A) = 5(A) and 2^ = /i(A) in V^. 

Proof: For any A, ^XnV^ = ^Xn V^^^'. b(A) and c)(A) have the right values 
in V^^^^ by design, and these values are not changed by A-c.c. forcing. So 
assuming P<a is A-c.c. those invariants have the right values in V^^^, and 
hence in V^'^. 

♦ 

We need some way of coping with the successors of singular cardinals and 
the non-Mahlo inaccessibles. Zapletal pointed out that at the first inacces- 
sible in an Easton iteration we are certain to add many Cohen subsets, so 
that there really is a need to modify the construction. 

6 Tail forcing 

Easton's forcing to control A 1 — > 2^^ can be seen as a kind of iterated forcing 
in which we choose each iterand from the ground model, or equivalently as 
a kind of product forcing. Silver's "Reverse Easton forcing" is an iteration 
in which the iterand at A is defined in V^^. The "tail forcing" which we 
describe here is a sort of hybrid. 

We follow the conventions of Baumgartner's paper [jl| in our treatment of 
iterated forcing, except that when have Q G and form P*Q we reserve the 
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right not to take all P-names for members of Q (as long as we take enough 
names that the set of their denotations is forced to be dense). For example 
if Q G we will only take names q for g G Q, so P * Q will just be P x Q. 

We will describe a kind of iteration which we call "Easton tail iteration" 
in which at successor stages we choose iterands from V , but at limit stage A 
we choose Qa in a different way; possibly ^ V , but we will arrange things 
so that the generic G\ factors at many places below A and any final segment 
of Gx essentially determines Qa- This idea comes from Magi dor and Shelah's 
paper p. 

We assume for simplicity that in the ground model all limit cardinals 
are singular or inaccessible. In the application that we intend this is no 
restriction, as the ground model will obey GCH. 

Definition 6: A forcing iteration P^ with iterands (Q/? : /3 + 1 < 7) is an 

Easton tail iteration iff 

1. The iteration has Easton support, that is to say a direct limit is taken 
at inaccessible limit stages and an inverse limit elsewhere. 

2. Q/3 = unless /? is a regular cardinal. 

3. If /? is the successor of a regular cardinal then Q/3 G V . 

4. For all regular /?, P/3+1 is (3^-c.c. 

5. For A a limit cardinal Pa is A"'"^-c.c. if A is singular, and A"'"-c.c. if A is 
inaccessible. 

6. For all regular a with a + 1 < 7 there exists an iteration P" dense in 
P^ such that P^+i = P„+i, and for [3 with a + 1 < /3 < 7 

(a) P;^ factors as P«+i x P° f (a + 1,(3). 

(b) If (3 is inaccessible or the successor of a singular, and p G P", then 
p{(3) is a name depending only on P" t (a + 1, /?). 

(c) P" t (a + 1,13) is a+-closed. 
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Clause 6 is of course the interesting one. It holds in a trivial way if 
is just a product with Easton supports. Clauses 6a and 6b should really be 
read together, as the factorisation in 6a only makes sense because 6b already 
applies to P < P, and conversely 6b only makes sense once we have the 
factorisation from 6a. 

The following result shows that Easton tail iterations do not disturb the 
universe too much. 

Lemma 10: Let be an Easton tail iteration. Then 

1. For all regular a< 7, ''ON n V^'' = ''ON n V^"+K 

2. P^ preserves all cardinals and cofinalities. 
Proof: Exactly like Theorem ^ 

♦ 

In the next section we will see how to define a non-trivial Easton tail iter- 
ation. If 7+ is the successor of a regular then it will suffice to choose G V 
as any 7+-closed and 7"'"+-c.c. forcing. The interesting (difficult) stages are 
the ones where we have to cope with the other sorts of regular cardinal, here 
we will have to maintain the hypotheses on the chain condition and factorisa- 
tion properties of the iteration. It turns out that slightly different strategies 
are appropriate for inaccessibles and successors of singulars. 

7 The main theorem 

Theorem 4: Let GCH hold. Let A 1 — > (/3(A), 5(A), /i(A)) be a class function 
from REG to CARD'\ with A+ < /5(A) = cf (/3(A)) < cf ((5(A)) < 5(A) < ^^{\) 
and cf(/i(A)) > A for all A. 

Then there exists a class forcing Poo, preserving all cardinals and cofi- 
nalities, such that in the generic extension b(A) = /3(A), ()(A) = 5(A) and 
2^ = /i(A) for all A. 
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Proof: We will define by induction on 7 a sequence of Easton tail iterations 
P^, and then let take a direct limit to get a class forcing Poo- The proof that 
Poo has the desired properties is exactly as in 0, so we will concentrate on 
defining the P^. As we define the P^ we will also define dense subsets P" 
intended to witness clause 6 in the definition of an Easton tail iteration. 

Much of the combinatorics in this section is very similar to that in Section 
^. Accordingly we have only sketched the proofs of some of the technical 
assertions about closure and chain conditions. 

The easiest case to cope with is that where we are looking at the successor 
of a regular cardinal. So let 7 be regular and assume that we have defined P^+ 
(which is equivalent to P-j.+i since we do trivial forcing at all points between 
7 and 7+), and P"+ (which is equivalent to P"+i) for all a < 7. 

Definition 7: = M(7+, /3(7+), 5(7+), /i(7+)) as defined in Section |. 

P^H-+i = P^+ X Q^+, and P°++i = P^+ X for « < 7. 

It is now easy to check that this definition maintains the conditions 
for being an Easton tail iteration. Since P^+ is 7^-c.c. and we know that 
"^^7"^ n V^°° = '^'^'j'^ n V^i^+'^, we will get the desired behaviour at 7+ in 

Next we consider the case of a cardinal A^, where A is singular. Sup- 
pose we have defined Pa+ (that is Pa) and P"+ appropriately. Let M be a 
well-founded poset of cardinality /i(A) with b(M) = /9(A) and d{R) = 5(A), 
as defined in Section Let M"*" be M with the addition of a maximal ele- 
ment top. We will define Fx+ * Qa by induction on a G M"*", and then set 
Pa++i = Pa+ * Qtop- In the induction we will maintain the hypothesis that, 
for each a < A, P^+ * can be factored as P^^+i x (P" \ (a + 1, A+) * Q^). 
Let us now fix a, and suppose that we have defined Pa+ * Qb for all b below 
a in M+. 

Definition 8: Let b < a, and let f be a for a function from A+ to A^. Then 
f is symmetric iff for all a < A, whenever Go x Gi and Gq x Gi are two 
generics for P„+i x (P° \ {a + 1, A+) * Q^), then f'^oxGi ^ ^g[,xGi_ 
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Of course the (technically illegal) quantification over generic objects in 
this definition can be removed using the truth lemma, to see that the collec- 
tion of symmetric names really is a set in V. 

Definition 9: {p, q) is a condition in Fx+ * Qa iff 

1. pe Pa+. 

2. g is a function, dom(g) C ]R+/a and |dom(g)| < A. 

3. For each b G dom(g), q{b) is a pair [s, F) where s G ^■^^A^ and F is a 
symmetric Fx+ * Q^-name for a function from A+ to A^. 

Definition 10: Let (p, q) and (p', q') be conditions in Pa+ *Qa- (p', l') refines 
(p, q) iff 

1 . p' refines p in Pa+ . 

2. dom(g) C dom(g'). 

3. For each h G dom(g), if we let q{h) = (s, F) and q{b') = {s', F'), then 

(a) s' extends s. 

(b) If a G Ih(s') - lh(s) then {p',q' \ Ih s'{a) > F{a). 

(c) For all a, {p',q' \ (M+/6)) Ih F'{a) > F{a). 

Definition 11: We define Pa++i as Pa+ *Qtop- If a < A then we define Pa++i 
as P^+ * Qtop. 

It is now routine to check that this definition satisfies the chain condition 
and factorisation demands from Definition |^. The chain condition argument 
works because 2^ = A"^, and any incompatibility in Qtop is caused by a dis- 
agreement in the first coordinate at some 6 G M. The factorisation condition 
(clause 6a) holds because symmetric names can be computed using any final 
segment of the PA-generic, and the closure condition (clause 6c) follows from 
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the fact that the canonical name for the pointwise sup of a series of functions 
with symmetric names is itself a symmetric name. 

Now we check that we have achieved the desired effect on the values of 
b(A+) and 9(A+). 

Lemma 11: The function added by P;^+ * Qtop at 6 G M"*" eventually domi- 
nates aU functions in ^^A+ n V^^+*^». 

Proof: It suffices to show that if F is a P;^+ * Q^-name for a function from 
A+ to A+ then there is a symmetric name F' such that Ih V/3 -F(/9) < F'{f3). 

For each regular a < A we factor Pa+ *Qb as P„+i x (P" \ {a+1, A+) *Qb)- 
In \/P"K"+i.^'^)*Q6 we may treat F as a P^+i-name and define 

GM = sup({ 7 I 3p e P„+i p \h F{(3) = 7 }). 

Notice that we may also treat Ga as a P;^+ * Qft-name, and that if a < o; 
then Ih Ga < Ga- Now let F' be the canonical name for a function such that 
V/9 F'{(3) = supo,^;^ Ga{l3), then it is easy to see that F' is a symmetric name 
for a function from A+ to A+ and that Ih V/3 F{f3) < F'{f3). 

♦ 

Lemma 12: In ^^^^++1 there is a copy of M embedded cofinally into ^^A"*". 

Proof: Let / name a function from A+ to A+ in V^^++'^. As Pa++i has the 
A"'""'"-c.c. wc may assume that / only depends on A"*" many coordinates in R, 
and hence (since b(]R) = /3(A+) > A++) that / is a Fx+ * Qj-namc for some 
6 G M. By the preceding lemma the function which is added at coordinate b 
will dominate /. 

♦ 

It remains to be seen what we should do for A inaccessible. The construc- 
tion is very similar to that for successors of singulars, with the important 
difference that we need to work with a larger class of names for functions in 
order to guarantee that we dominate everything that we ought to. This in 
turn leads to a slight complication in the definition of P". 
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Suppose that we have defined Pa and P" appropriately. Let M be a poset 
with the appropriate properties (|M| = iJ,{X), b{R) = /3(A), d{R) = 5(A)) 
and let M"*" be R with a maximal element called top adjoined. As before we 
define P^ * Qa by induction on a e R"*". In the induction we will maintain 
the hypothesis that for each a < A there is a dense subset of P" * Qa which 
factorises as Pq+i x (P° f (a + 1, A) * Q^). Let us fix a, and suppose that we 
have defined everything for all b below a. 

Definition 12: (p, (/x, q)) is a condition in P^ * Qa iff 

1. pe Pa. 

2. /i < A, /X is regular. 

3. q is a function, dom(g) C R+/a and |dom(g)| < A. 

4. For each b e dom(g), q{b) is a pair (s, F) where s E X'^ and F is a 
P'' t (// + 1, A) * Q^name for a function from A+ to A+. 

Definition 13: Let {p,{fJ^,q)) and {p' iq')) be conditions in Pa+ * Qa- 
(p', (/i', q')) refines (p, (/x, q)) iff 

1 . p' refines p in Pa+ . 

2. dom(g) C dom(g'). 

3. /i' > /i. 

4. For each b e dom(Q'), if we let q{b) = (s, F) and g(6') = (s', F'), then 

(a) s' extends s. 

(b) If a e Ih(s') - lh(s) then (p', \ (R+/6)) Ih s'(a;) > F{a). 

(c) For all a, {p',q' \ (R+/6)) Ih F'(q;) > F{a). 
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Notice that since any Pa * Q;,-generic induces a f + A) * Q|^-generic, 
there is a natural interpretation of any P'^ \ {fi + l, \) * Q|^-name as a Pa * Qfe- 
name. We are using this fact imphcitly when we define the ordering on the 
conditions. We need to maintain the hypothesis on factorising the forcing, 
so we make the following definition. 

Definition 14: Let /i be regular with /z < A. P^^+i x (P^^ f + 1, A) * Q^) is 
defined as the set of {po, (pi, (z/, q))) such that po e P^+i, pi f (/i + 1, A) 
and (po ^ Pi, {i^, q)) G Pa * Qa with u > fi. 

The key point here is that the factorisation makes sense, because for such 
a condition q{b) depends only on P^ t (/^ + 1; ^) * Qb- 

Definition 15: We define Pa+i as Pa * Qtop, and P^+i as Pa * Q'^op, 

As in the case of a successor of a singular, it is straightforward to see that 
we have satisfied the chain condition and factorisation conditions. To finish 
the proof we need to check that the forcing at A has achieved the right effect, 
which will be clear exactly as in the singular case when we have proved the 
following lemma. 

Lemma 13: The function added by Pa * Qtop at 6 G M eventually dominates 
all functions in ^A n V^^*^^. 

Proof: We do a density argument. Suppose that / names a function in 
^A n V^^*^", and let {p,{fi,q)) be a condition in Pa * Qtop. We factor 
Pa * Qb as P^.+i X (P^ \ (/i + 1, A) * Q^, and use the fact that P^+i has 
/i+-c.c. in Km+i,a)*Q^ gnd a P^^ \ (/i + 1, A) * Q^-name g such that 

Now we can refine {p,{fJ',q)) in the natural way by strengthening the 
second component of q{b) to dominate g. This gives a condition which forces 
that the function added at b will eventually dominate /. 

♦ 

This concludes the proof of Theorem ^ 

♦ 
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8 Variations 

In this appendix we discuss the invariants that arise if we work with the club 
filter in place of the co-bounded filter. It turns out that this does not make 
too much difference. All the results here are due to Shelah. 

Definition 16: Let A be regular. 

1. Let f,ge^X. /<ci5' iff there is C C A closed and unbounded in A such 
that a E C =^ f{a) < g{a). 

2. bel(A)=rfe/b(eA,<el)). 

3. fcl(A) =<ie/f(OA,<el)). 

Theorem 5: t)ci(A) < 5(A) < 5ci(A)'^. 

Proof: If a family of functions is dominating with respect to <* it is domi- 
nating with respect to <ci, so that c)ci(A) < c)(A). 

For the converse, let us fix D C ''^A such that D is dominating with 
respect to <ci and \D\ = c)ci(A). We may assume that every function in D is 
increasing (replace each / e by /* : 7 1 — > Ua<7 f{<^))- 

Let go & ^X. Define by induction /„, gn, and C„ such that 

1. U e D. 

2. C„ is club in A, and o; e C„ =^ gnioi) < fni^^)- 

4. gn is increasing. 

{(5) > QniP) for all (3. 
6. gn+M > /„(min(C„ - (/? + 1))) for all 
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Now let a = min(n„<a, C'n)- We will prove that 5(0(7) < Un/n(7) for 
7 > a. 

Fix some 7 > a. For each n we know that Cn n7 7^ 0, so that if we define 
7„ = sup(C„ n (7 + 1)) then 7„ is the largest point of C„ less than or equal 
to 7. Notice that min(C„ — (7 + 1)) = min(C„ — (7^ + 1)). 

Since C„+i C C„, 7„+i < 7„, so that for all sufficiently large n (say 
n > N) we have 7n = 7 for some fixed 7. We claim that 50(7) < /iv+i(7), 
which we will prove by building a chain of inequalities. Let us define 

5 = min(Cjv - (7 + 1)) = min(C^^ - (7 + !))• 

Then 

Qoil) < 9n(i) < 9n(S) < fN(S) < gN+\{l) < /iv+i(7) < /iv+i(7), 

where the key point is that 7 G Cat+i and hence g^+ii;^) < fN+i{l)- 

Now it is easy to manufacture a family of size c)ci(A)'^ which is dominating 
with respect to <*, so that D{X) < c)ci(A)'^. 

♦ 

Theorem 6: bci(A) = b(A). 

Proof: If a family of functions is unbounded with respect to <ci it is un- 
bounded with respect to <*, so that b(A) < bci(A). 

Suppose for a contradiction that b(A) < bci(A), and fix Uq C '^A such 
that \Uo\ = b(A) and Uq is unbounded with respect to <*. We may assume 
without loss of generality that every function in Uq is increasing. We perform 
an inductive construction in cu steps, whose aim is to produce a bound for 
Uo with respect to <*. 

By assumption Uq is bounded with respect to <ci, so choose go which 
bounds it modulo the club filter. Choose also club sets { Cj | / G J/q } such 
that a E =^ f{a) < goict)- For each f E Uq define another function 
by /[°l:/?H-./(min(C0-(/3+l))) 

Forn > 1 define f/„ = f/„_i U { /l""^] | / G Un-i }■ By induction it will 
follow that \Un\ = b(A), so that we may choose gn such that 5'„(/3) > gn-i{P) 
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for all (3 and Qn bounds f/„ modulo clubs. We choose clubs { | / G t/„ } 
such that 

1. aeC]^ f{a)<gn{a). 

2. If / e f/„_i, then C] C C]-\ 

3. If n > 2 and / G Un-2 then C C^^^2], where this makes sense 
because in this case /[""^l g f/„-i. 

For each f E Un define /'"^ : P i — > /(min(Cj — (/9 + 1))) to finish round 
n of the inductive construction. 

Now we claim that the pointwise sup of the sequence ((/„ : n < cj) is an 
upper bound for Uq with respect to <*. Let us fix / G Uq, and then let 
a = min(nC;). 

We will now give a very similar argument to that of Theorem ^. Fix 
7 > a. We define 7„ = sup(C" H (7 + 1)) and observe that 'jn+i < In, so we 
may find and 7 such that n > N =^ 7„ = 7. 

Let 6 = min(C|!' ~ (7 + 1)) = min(C|^^ ~ (7 + !))• We now get a chain of 
inequahties 

/(7) < f{S) = /f^'(7) < 9N+i{l) < 9N+i{l). 

This time the key point is that 7 G +^ C so that /[^](7) < ^7v+i(7). 

We have proved that 7 > a =^ f{j) < [jn9n{l), so that every function 
/ G f/o is bounded on a final segment of A by 7 1 — > Un 9n{l)- This contradicts 
the choice of Uq as unbounded with respect to <*, so we are done. 

♦ 

It is natural to ask whether the first result can be improved to show that 
^c\{,^) = b{X). This can be done for A sufficiently large, at the cost of using 
a powerful result from Shelah's paper 0. 

Definition 17: Let 6 = cf(^) < fi. 

1. v^fi) = {X c ^ \ \x\ = e}. 



24 



2. /i^^l is the least cardinality of a family P C such that 

yAeV\iJ,)3B C P {\B\ <0 AAC\JB). 

One of the main results of is that ZFC proves a weak form of the GCH. 

Theorem 7: Let fi > H^. Then /i^^l = /i for all sufficiently large 9 < H^^. 

It is easy to see that if P C V^fi is such that 

yAeV\lJ.)3B C P {\B\ <e AAC\JB), 

then VA G V^fx) 3C E P \AnC\ = 9. This is all we use in what follows, 
and in fact we could get away with VA G 3C G P |A fl C| = Kq. 

Theorem 8: Let A = cf(A) > X- Then d{X) = c)ci(A). 

Proof: Let fi = ()ci(A). Then fi > H^, so that we may apply Theorem |^ to 
find a regular 9 < such that /i^^l = /i. let us fix P C V^{n) such that 
|P| = fi and VA G V%fi) 3C eP\AnC\=9. 

Now let C '^A be such that \D\ = fi and D is dominating in ('*'A, <ci). 
We may suppose that D consists of increasing functions. Enumerate D as 
{ha : a < 9), and then define hA_ ■ 7 i — > UaeA ha{l) for each A E P. Since 
6* < < A, /i^ G '*'A. We will prove that { \ A E P } is dominating in 

eA,<*). 

We will do a version of the construction from Theorem ^. Let go G ^A. 
Define by induction fa, ga, and Ca for a < 9, with the following properties. 

1. fa e D. 

2. Ca is club in A, and P E Ca =^ QaiP) < faiP)- 

3. a < a =^ Ca C Ca- 

4. ga is increasing. 

5. If a < a, then ga{P) > ga{P) for all /3. 
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6. If a < a, then ga{P) > /a(min(CQ, - {P + 1))) for all p. 

This is easy, because 6 < X. By the choice of P we may find a. set A E P 
such that \{hi3\PEA}n{fa\a<0}\=9. Enumerate the first u many 
a such that G { /i/j | /? G A } as (a„ : n < oj). 

We may now repeat the proof of Theorem | with /q,^, ga„ and Ca„ 
in place of and C„. We find that for all sufficiently large 7 we 

have (70(7) < Qaoil) < Un/a„(7)- By the definition of Ka and the fact 
that { /a„ I n < u; } C { /i^ I /? G A }, U„ /a„(7) < ^^(7) for all 7, so that 
(7o <* hA- This shows { /ia | ^ G -P } to be dominating, so we are done. 

♦ 

We do not know whether it can ever be the case that Dci(A) < f (A). This 
is connected with some open and apparently difficult questions in pcf theory. 
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